Parallel and sequential computation: a statistician's view

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relations Among Parallel and Sequential Computation Models

This paper relates uniform small-depth circuit families as a parallel computation model with the complexity of polynomial time Turing machines. Among the consequences we obtain are: (a) a collapse of two circuit classes is equivalent to a relativizable collapse of the two corresponding polynomial time classes; and (b) a collapse of uniformity conditions for small depth circuits is equivalent to...

متن کامل

Computation: a Fundamental Physical View Computation: a Fundamental Physical View

A 0 3 3 C v 2 C v C O-Attempts to understand the fundamental physical limits of computation have been under way for over a quarter century. We discuss this field, with B e 3 3 3 S 3 S 0 emphasis on the central notion of reversible computation, and emphasis on the relationship to the ultimate nature of physical law. A brief discussion of the generation of information is included. In ordinary com...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Complexity

سال: 1985

ISSN: 0885-064X

DOI: 10.1016/0885-064x(85)90014-7